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BESCHREEBUNG 

Dynamischer Netzwerkaufbau bei draMosen Adhoc-Netzwerken 

Die Erfindung bezieht sich auf ein Netzwerk mit wenigstens einem Slave-Terminal und 
einem damit verbundenen Master-Terminal. Solche Netzwerke konnen beispielsweise 
5 Terminals enthalten, die nach dem Bluetooth-Standard arbeiten. 

Ursprunglich wurde der Bluetooth-Standard entwickelt, urn eine drahtlose Kommuni- 
kation verschiedenster Terminals fiber kurze Entfernung zu eimoglichen. Erst mit der 
Zeit kam derBedarf an einer Vernetzung von Bluetooth-Terminals, der Erstellung eines 

10 sogenannten Adhoc-Netzwerks. Efierbei stellt sich allerdings das Problem, wie ein 
Bluetooth-Netzwerk mit mehreren Teilnehmem schnell und automatisch aufgebaut 
wird, da die Bluetooth Spezifikation dazu keine Vorgaben macht. In dem Dokument 
„Bluetooth SIG, PAN Working Group, Personal Area Networking Profile;, Version 1 .0, 
July 23, 2002, Seiten 10 bis 12" wird beispielsweise beschrieben, wie ein Netzwerk 

15 unter dem Bluetooth-Standard aufeubauen ist. BQerbei wird angegeben, dass ein 

Netzwerkaufbau nur manuell stattfindet, d.h. es werden keine Vorschlage gemacht, in 
welcher Form ein Terminal sich automatisch in ein Netzwerk einbinden und 
Verbindungen mit beispielsweise schon zwei verbundenen Terminals eingehen kann. 

20 Der Erfindung liegt die Aufgabe zugrunde, ein Netzwerk zu schaffen, welches 
automatisch eine Einbindung eines Terminals erm5glicht. 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Art durch folgende 
MaBnahmen gelost: 

25 Das Netzwerk weist wenigstens ein Slave-Terminal und ein damit verbundenes Master- 
Terminal auf, das zur Beauftragung wenigstens eines Slave-Terminals zum Prufen von 
Suchanfiragen nach wenigstens einem anderen in das Netzwerk einzubindenden 
Terminal vorgesehen ist, 



-2- 



PHDE030017EP-P 



wobei das beauftragte Slave-Terminal nach Detektierung eines noch nicht eingebun- 
denen Terminals zur Weiterleitung der empfangenen Suchanfrage an das Master- 
Terminal vorgesehen ist und das Master-Terminal nach Empfang der Suchanfrage vom 
Slave-Terminal zum Verbindungsaufbau mit dem noch nicht eingebundenen Teiminal 
vorgesehen ist 



em 



ErfindungsgemaB ist nicht das Master-Terminal damitbeschafbgt, festeustellen, ob 
nicht im Netzwerk eingebundenes Terminal Suchanfragen aussendet, sondem ein von 
diesem beauftragtes Slave-Terminal. Damit kann sich das Master-Terminal weitgehend 
10 um(heKommunikationim Netzwerk kummem. Nachdem das Slave-Terniinal eine 
Suchanfrage von einem bisher nicht eingebundenen Terminal erhalten hat, wird diese 
empfangene Suchanfrage an das Master-Terminal weitergeleitet, welches dann wie in 
Anspruch 3 angegeben, den Verbindungsaufbau mit diesem Terminal unter bestimmten 
Bedingungen beginnt. Eine Bedingung konnte beispielsweise sein, dass ein Terminal 
nicht zuvor mit dem Netzwerk verbunden gewesen ist. Diese Bedingungen konnten 
mittels einer vom Master-Terminal verwalteten Sonderliste (Blacklist) gepriift werden, 
wie in Anspruch 4 angegeben. Das Master-Terminal beginnt den Verbindungsaufbau 
durch Aussendung einer Suchanfrage. 



15 



20 



nur 



Ferner ist nach Anspruch 5 erfmdungsgemaB vorgesehen, dass ein Slave-Tenrnnal 
Priifungen nach Suchanfragen durchfuhrt, wenn das Master-Terminal keine 
Suchanfiagen sendet Es wird damit verhindert, dass ein Mitglied des Netzwerkes ein 
anderes Mitglied des Netzwerkes nochmals entdeckt. 

25 Das erfindungsgemaBe Netzwerk kann mit Terminals aufgebaut werden, die nach dem 
Bluetooth-Standard arbeiten. Der Aufbau der hierfur vorgesehen Software- 
Komponenten ist in Anspruch 6 dargestellt 



30 



Um die Kommumkation im Netzwerk nicht unnotig zu storen, ist das Master-Terminal 
dazu vorgesehen, nur ein einziges und nicht an der Kommunikation beteiligtes Slave- 
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Terminal mit einer Prufung nach Suchanfragen eines Terminals zu beauftragen. 



einer 



Eine Beschleunigung des Netzwerksaufbaus lasst sich dutch Verwendung , 
Kennzeichnung in wenigstens einer zwischen den Terminals versendeten Nachricht 
5 erreichen, wie in Anspruch 8 angegeben. Die Kennzeichnung informiert dariiber, ob ein 
Terminal bereits in ein Netzwerk eingebunden ist. 

Die Erfindung bezieht sich auch auf ein Terminal, welches zur Einbindung als Slave- 
oder Master-Terminal in einem Netzwerk vorgesehen ist 



10 



Austuhrungsbeispiele der Erfindung werden nachstehend anhand der Figuren naher 
erlSutert. Es zeigen: 

Fig. 1 ein stark vereinfachtes Schichtenmodell der in einem Terminal 

enthaltenen Software-Komponenten, 
Pig.2 ein Netzwerk mit verschiedenen eingebundenen Terminals und ein 

weiteres einzubindendes Terminal und 
Fig. 3 und 4 Zustandsdiagramme zur Erlauterung der erfindungsgemaBen Software, 

Komponente eines Terminals, 



exnen 



Bluetooth ist ein Kommunikationsstandard fur drahtlose Funkkommunikation, der ei 
Datenaustausch zwischen alien denkbaren Terminaltypen ermoghchen soft. Ob 
Notebook, Organizer, Mobiltelefon oder Peripheriegerate von Computem, alles soU 
durch Bluetooth die Fahigkeit erhalten, miteinander kommunizieren zu konnen. Die 
Terminals in einem Bluetooth-Netzwerk operieren auf 79 Kanalen mit jeweils 1 MHz 
Bandbreite im 2.45 GHz Frequenzbereich. Bei der Kommunikation wird nicht standig 
ein und der selbe Kanal benutzt, sondem es wird 1600 mal in der Sekunde die Frequenz 
gewechselt (Frequency Hopping), urn Interferenzen zu anderen Geraten auszugleichen. 
Dies ist notwendig, da das benutzte Frequenzband ftei verfugbar ist Die Nutzdaten 
werden paketorientiert transportiert und, urn den Anwendungsanforderungen zu 
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geniigen, sind unterschiedliche Pakettypen definiert. Sie unterscheiden sich nach 
synchronem und asynchronem Betrieb und sind durch einen Eintrag im Header 
identifiziert. 

5 Wesentliche Eigenschaften eines Bluetooth Gerates sind zum einen eine eigene Taktrate 
(Clock), welche die Taktrate bei den Frequenzspriingen vorgibt, sowie eine eindeutige 
Bluetooth-Terminaladresse (Bluetooth Device Address). Aus dieser ergibt sich dann 
auch die Identitat des Terminals, welche die verschiedenen Frequenzen der Hopping- 
Sequenz festlegt. 



Bei der Verbindung zweier Bluetooth-Terminals ubernimmt eines die Rolle des Master- 
Terminals und das andere die Rolle des Slave-Terminals. Dabei ist zu beachten, dass es 
so etwas wie vorheibestimmte Master- oder Slave-Terminals nicht gibt, die Rollen- 
verteilung findet dynamisch beim Verbindungsaufbau statt Das Master-Terminal legt 
15 verbindlich fur das Slave-Terminal die Hopping-Sequenz, also die "Spriinge" zwischen 
den Frequenzen, fest und verteilt Senderechte. 

Beim Verbindungsaufbau werden zwei Phasen durchlaufen. Die erste Phase wird als 
Inquiry-Phase bezeichnet und dann verwendet, wenn nach noch nicht entdeckten 

20 Terminals gesucht werden soli, uber die noch keinerlei Informationen vorliegen. 
Solange keine Verbindung besteht, wechselt ein Terminal standig zwischen den 
Zustanden Inquiry (Anfrage) und Inquiry-Scan (Suche nach An&age). Im Zustand 
Inquiry springt das Terminal zwischen 32 Frequenzen und schickt seine Anfrage aus. Im 
Zustand Inquiry-Scan springt das Gerat ebenfalls zwischen 32 Frequenzen und sucht 

25 nach einer Inquiry-Nachricht Empfangt ein Terminal im Zustand Inquiry-Scan eine 
solche Anfrage, so antwortet es, indem es seine Adresse imd seine Taktrate ubermittelt, 
und eine Kommunikation kann beginnen. 



10 



30 



Die zweite Phase des Verbindungsaufbaus wird als Page-Phase bezeichnet. In dieser 
Phase wechselt ein Terminal in den Zustand Page (Ruf) und das andere Terminal in den 
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Zustand Page-Scan (Suche nach Rut). Die RoUenverteilung ist dabei so festgelegt, dass 
das attfragende Terminal das Master-Terminal und das andere ein Slave-Terminal wird. 
Voraussetzung ist, dass das Master-Terminal die Bluetoom-Terrndnaladresse des Slave- 
Terminals bekannt ist. Die Page-Phase kann beschleunigt werden, wenn dem Master- 
Terminal neben der Adresse auch die Taktrate des Slave-Terminals vorliegt. Das 
Master-Terminal ubermittelt dem Slave-Terminal seine eigene Taktrate und Hopping- 
Sequenz und weist inn an, diese zu ubernehmen. Das Slave-Terminal synchronisiert 
sich daraufhin auf das Master-Terminal und kann so mit ihm kommunizieren. 

Zwischen den einzelnen Terminals werden Datenpakete iibertragen, die auBer den 
Nutzdaten auch zusatzhche Ihformationen, wie z.B. Sender- und Empfangeradresse, 
Sendeoptionen, Synchronisations- und gegebenenfalls Sicherungsinformationen und 
zusatzhche Redundanzen, enthalten. Ein solches Paket besteht aus einem 72-bit 
Zugriflscode (Access Code), einem 54-bit-Header sowie einem variablen Nutzdatenfeld 
von 0 bis 2745 bit Lange. Fur die Inquiry-Phase wird beispielsweise ein ID-Paket 
verwendet, welches die Adresse des Terminals enthalt. Ein weiteres Paket ist das FHS- 
Paket (FHS = Frequence Hopping Synchronisation), mit dem beim Verbindungsaufbau 
u.a. Taktinformationen, die Terminaladresse, die Phase der Hopping-Sequenz, die 
Bezeichnung des „Class of Service" (urn welche Art von Gerat im Piconetz 
es sich handelt) ubermittelt wird. 

Es konnen Bluetooth-Netzwerke in einer Punkt-zu-Punkt-, Piconetz- und Scattemetz- 
Topologie reahsiert werden. Diese Netzwerk-Topologien eroffhen eine Vielzahl von 
denkbaren Anwendungsmoglichkeiten. Ein Piconetz besteht aus einem Master-Terminal 
und bis zu sieben aktiven Slave-Terrninals. Ein Master kann prinzipiell mehr als sieben 
Slave-Terrninals kontrollieren, indem ereinige Slave-Terrninals in eine Art 
Schlafmodus schickt Dies kann den Datenaustausch allerdings erhebhch verlangsamen, 
vor allem, wenn ein aktives Skve-Terrninal Daten an ein anderes Slave-Terminal in 
einem Schlafmodus senden will. Die Kommunikation lauft hierbei grundsatzHch 
ausschlieBlich fiber das Master-Terminal, welches Senderechte verteilt und die zu 
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nutzenden Frequenzen vorgibt. Das Master-Terminal verteilt abwechselnd Senderechte 
an die einzelnen Slave-Terminals. 

Wegen der Anwendung von Frequenz-Hopping ist eine Koexistenz mehrer Piconetze 
nebeneinander moglich. Dabei kann ein Terminal sogar Mitglied in mehreren 
Piconetzen sein. Dazu speichert das Terminal einfach die Hopping-Sequenz aller 
Master-Terminals, in deren Netzwerk es Mitglied ist und kann sich so auf die Frequenz 
eines jeden Netewerks einstellen. Ein solches Terminal wird als Bracken-Terminal 
(Bridge-Node) bezeichnet, da es quasi eine Brucke zwischen den Piconetzen darstellt. 
Mehrere, auf diese Weise verbundene Piconetze bilden ein Scatternetz. 

UrspriingUch wurde der Bluetooth-Standard entwickelt, um eine drahtlose Kommuni- 
kation verschiedenster Terminals fiber kurze Entfernung zu ermoglichen. Erst mit der 
Zeit kam der Bedarf an einer Vernetzung von Bluetooth-Terminals, der Erstellung eines 
sogenannten Adhoc-Netzwerks. Beispielsweise befinden sich mehrere Teilnehmer eines 
Seminars mit Bluetoofli-Terminals in einem Raum und diese Personen mochten ihre 
Daten untereinander austauschen. Idealerweise wurde nun jeder Teilnehmer einen 
Befehl der Art "Baue Verbindung zu Adhoc Netzwerk auf" ausfuhren, nach kurzer Zeit 
eine Meldung "Verbindung zu Adhoc Netzwerk steht" erhalten und daraufhin den 
Datenaustausch mit beliebigen anderen Teilnehmern aufhehmen konnen. Hierbei stellt 
sich allerdings das Problem, wie ein Bluetooth-Netzwerk mit mehreren Teilnehmern 
schnell und automatisch aufgebaut wird, da die Bluetooth Spezifikation dazu keine 
Vorgaben macht 

Ein Terminal enthalt erfindungsgemaB eine Software-Komponente, die als dynamic 
Personal Area Network Manager" (im folgenden DPM-Sofhvare genannt) bezeichnet 
wird und die mit der eigentlichen Bluetooth-Software und der jeweiligen Anwendungs- 
Software zusammenarbeitet und zum Aufbau und zur Steuerung eines Adhoc-Netz- 
werks vorgesehen ist Ein stark vereinfachtes Schichtenmodell der Software- 
Komponenten ist in Fig. 1 gezeigt. Oberhalb der Schicht 1, welche die Bluetooth- 
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Software (erste Software-Komponente) reprasentiert, ist die Schichtmit derDPM- 
Sofitwaxe 2 (zweite Software-Komponente) und eine fur das Internet-Protokoll 
vorgesehene Software 3 angeordnet. la der obersten Schicht4 liegt Anwendungs- 
Software, welche fiber eine Software-Schnittstelle 5 (im folgenden als DPM-API- 
5 Software bezeichnet) die DPM-Software startet, steuert und beendet. 

Bei der Bildung des Adhoc-Netzwerks wird von der jeweiligen DPM-Software in den 
betroffenen Terminals eine im Folgenden beschriebene Netzaufbau-Prozedur durch- 
gefuhrt Der erste Schritt in einem erfmdungsgemaBen automatischen Adhoc-Netz- 

1 0 werkaubau ist eine automatische Detektierung von Terminals in ihrer jeweiligen 

Umgebung. Die Terminals mfissen vor dem Start eines Netzwerkaufbaus unabhangig 
voneinander loformationen ihrer Umgebung sammeln. Weiter kann jedes Terminal ein 
Adhoc-Netzwerk selbststandig aufbauen, indem es die oben beschriebenen Zustande 
mquiry und Inquiry-Scan bei einem nicht existenten Netzwerk durchfuhrt. Die 

1 5 Umschaltzeit zwischen den beiden Zustanden muss dabei zufallig gewablt werden. 

Jedes keine Verbindung autweisende Terminal sucht nach anderen Terminals in seiner 
Umgebung (Inquiry-Phase). Wenn ein anderes Terminal gefunden worden ist, wird die 
Inquiry-Phase gestoppt und mit dem detektierten Tesrminal wird eine Verbindung 
20 aufgebaut (fiber Page-Phase). Es ist somit ein neues Piconetz spontan erzeugt worden. 
Wenn ein drittes Terminal ein Terminal des gerade entstandenen Piconetzes erkennt, 
wird die unten beschriebene Prozedur zur Einbindung des dritten Terminals 
angewendet 

25 ErfindungsgemaB wahlt ein Master-Terminal jeweils ein zugeordnetes Slave-Terminal 
(im Folgenden als horendes Slave-Terminal bezeichnet) in einer bestimmten 
Reihenfolge aus, um zuprfifen, ob ein nicht eingebundenes Terminal Suchanfragen 
ausfuhrt. Ein anfragendes Terminal, welches in das Netzwerk eingebunden werden 
mochte, wechselt dabei zwischen den Zustanden Inquiry und Inquiry-Scan. Das Master- 

30 Terminal selbst wechselt in dieser Phase weder in den Zustand Inquiry noch in den 



PHDE030017 EP-P 

-8- 



Zustand mquiry-Scan. Das horende Slave-Terminal geht regelrnaBig in den Zustand 
Inquiry-Scan, aber nie in den Zustand Inquiry. Dadurch wird die Belastung der 
Terminals fur die Detektion eines bisher nicht eingebundenen Terminals niedrig 
gehalten. Da nur ein Slave-Terminal jeweils ein horendes Slave-Terminal ist, wird eine 
5 Storung der Kommunikation innerhalb eines Netzwerks auf ein Minimum reduziert. 

Die Einbindung weiterer Slave-Terminals kann durch folgende Schritte und mittels der 
Fig. 2 erlautert werden. Die Fig. 2 zeigt ein Master-Terminal 6 und vier mit dem 
Master-Terminal 6 verbundene Slave-Terminals 7 bis 10. Alle Terminals 6 bis 10 

10 befinden sich im Zustand Verbunden (Connected). Nur auf An wei sung des Master- 
Terminals 6 wechselt eins der Slave-Terminals 7 bis 10 in den Zustand Inquiry-Scan. 
Das Terminal 1 1 nahert sich dem Piconetz (bestehend aus den Terminals 6 bis 10) und 
soli in das Piconetz eingebunden werden. In einem ersten Schritt weist das Master- 
Terminal 6 genau eines seiner Slave-Terminals (horendes Slave-Terminal) an, in den 

1 5 Zustand Inquiry-Scan zu wechseln, Ah. zu priifen, ob ein Terminal Suchanfragen 

durchfuhrt . In Fig. 2 ist dies beispielsweise das Slave-Terminal 7. Das Terminal 1 1, das 
in das Piconetz bisher nicht eingebunden ist, nahert sich diesem und wechselt zwischen 
den Zustanden Inquiry und mquiry-Scan. Das Terminal 1 1 pruft damit, ob ein anderes 
Terminal Suchanfragen aussendet, und sendet Suchanfragen aus. 

20 

Nachdem das horende Slave-Terminal 7 im Zustand Inquiry-Scan eine Suchanfrage von 
dem Terminal 1 1 empfangen und diesem geantwortet hat, beendet es den Zustand 
Inquiry-Scan und sendet dem Master-Terminal 6 eine Nachricht iiber den Empfang 
einer Suchanfrage des Terminals 1 1. Das Terminal 1 1 wechselt nach Erhalt einer Ant- 

25 wort von Slave-Terminal 7 in den Zustand Inquiry-Scan in Erwartung, eine Suchanfrage 
von dem Master-Terminal zu empfangen. Das Master-Terminal 6 wechselt nach Erhalt 
der Benachrichtigung vom Slave-Terminal 7, dass ein noch nicht eingebundenes 
Terminal Suchanfragen ausfuhrt, in den Zustand Inquiry und sendet dann selber eine 
Suchanfrage aus, welche das bisher nicht eingebundene Terminal 1 1 in dem Zustand 

30 Inquiry-Scan empfangt. Das Terminal 1 1 antwortet mit einem seine Adresse 
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enthaltenden Paket (FHS-Paket) und geht in den Zustand Page-Scan, urn sich mit dem 
Piconetz zu verbinden. Das Master-Terminal 6 hat nun alle notigen Informationert, urn 
das Terminal 1 1 in das Netzwerk einzubinden. Das Master-Terminal 6 geht dann in den 
Zustand Page und ruft (paged) das neue Terminal 1 1 an, welches akzeptiert und damit 
5 ein neues Mitglied des bestehenden Piconetzes wird. AnschlieBend weist das Master- 
Terminal 6 dann das nachste Slave-Terminal (z.B. Slave-Terminal 8) an, in den Zustand 
Inquiry-Scan zu wechseln und auf Suchanfragen zu horen. 

Das Master-Terminal beauftragt in einer bestimmten Reihenfolge die Slave-Terminals, 
10 auf Suchanfragen zu horen bzw. zu empfangen. Beispielsweise kann diese bestimmte 
Reihenfolge so aussehen, dass alle Slave-Terminals hintereinander eine jeweils gleiche 
vorgegebene Zeit in die Inquiry-Scan-Phase gehen. 

Die Funktion der DPM-Software, welche den oben beschriebenen Prozess steuert, kann 
15 anhand des in Fig. 3 dargestellten Zustandsdiagramms erlautert werden. Die DPM- v 
Software weist insgesamt elf Zustande au£ die in der Fig. 3 durch die Rechtecke 12 bis 
22 angegeben sind. Die durch die Rechtecke 12 bis 17 angedeuteten Zustande beziehen 
sich auf die Situation, dass ein noch nicht mit einem Netzwerk verbundenes Terminal 
eine Verbindung aufbaut In den ZustandenNS-Inquiry-Scanl (Rechteck 12), NS- 
20 Inquiry-Scan2 (Rechteck 16) und NS-Inquiry (Rechteck 1 3) hat das Terminal keine 
Verbindung aufgebaut, in den Zustanden NS-Page-Scanl (Rechteck 14), NS-Page- 
Scan2 (Rechteck 15) undNS-Page (Rechteck 17) ist das Terminal dabei, eine 
Verbindung aufeubauen. In den Zustanden Connected-Slave (Rechteck 18) und 
Connected-Master (Rechteck 19) hat das Terminal eine Verbindung aufgebaut und ist 
25 Mitglied eines Piconetzes. Die Zustande NE-Inquiry-Scan (Rechteck 20), NE-Inquiry 
(Rechteck 21) und NE-Page (Rechteck 22) beziehen sich auf den Fall, dass ein 
bestehendes Netzwerk erweitert wircL 
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einer 



Im mcht-verbundenen Zustand wechselt das Terminal periodisch nach Ablauf f 
bestimmten Zeit (Timeout) zwischen den Zustanden NS-Ihquiry-Scanl (Rechteck 12) 
und NS-Inquiry (Rechteck 1 3) wie durch die Pfeile TO 1 und TO2 angedeutet 

5 Wenn das Terminal im Zustand NS-foquiry-Scanl (Rechteck 12) einem anderen Termi- 
nal auf eine Suchanfrage (mquiry) geantwortet hat, geht die DPM-Software in den 
Zustand NS-Page-Scanl (Rechteck 14) fiber (Pfeil TA1), in dem das Terminal auf eine 
Rufanfrage (Page) des anderen Terminals wartet. Wenn das Terminal auf eine Rutan- 
frage antwortet wird die Verbindung aufgebaut und die DPM-Software geht in den 
10 Zustand Connected-Slave (Rechteck 18) fiber (Pfeil PA1). Das Terminal ist im Netz- 
werk dann ein Slave-Terminal. Anderenfells nach dem Ablauf einer vorgegebenen Zeit 
(Timeout) ohne eine Rufanfrage geht die DPM-Software in den Zustand NS-Inquiry- 
Scanl (Rechteck 12) zurfick (Pfeil T03). 



15 



20 



25 



Wenn das Terminal im Zustand NS-lhquiry (Rechteck 13) auf seine Suchanfrage von 
einem anderen Terminal eine Antwort erhalten hat, geht die DPM-Software in den 
ZustandNS-Ihquiry-Scan2 (Rechteck 16) fiber (Pfeil IR1), in dem es auf den Empfang 
einer Suchanfrage wartet Falls bisher kein Netzwerk aufgebaut ist, also nur zwei mit 
noch keinem Netzwerk verbundene Terminals miteinander kommunizieren, wird dieses 
im Zustand NS-Inquiry-Scan2 befindhche Terminal dann keine Suchanfrage erhalten 
und nach dem Ablauf einer vorgegebenen Zeit (Timeout) in den Zustand NS-Page 
(Rechteck 17) fibergehen (Pfeil T04). In diesem Zustand NS-Page der DPM-Software 
wird das andere Terminal gerufen (Page), welches auf die Suchanfrage im Zustend NS- 
Ihquiry eine Antwort gesendet hat Es muss beachtet werden, dass die vorgegebene Zeit 
zwischen den Zustanden NS-Ihquiry-Scan2 und NS-Page kleiner als die vorgegebene 
Zeit zwischen den Zustanden NS-Page-Scanl und NS-Mquiry-Scanl gewahlt ist 
Sobald das andere Terminal auf die Rufanfrage antwortet wird die Verbindung 
aufgebaut und die DPM-Software geht in den Zustand Connected-Master (Rechteck 19) 
fiber (Pfeil PR1). Das Terminal ist dann Master-Terminal des neu geschaffenen 
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Piconetzes. Im anderen Fall - bei erfolglosem Verbindungsaufbau - geht die DPM- 
Software in den Zustand NS-mquiry (Rechteck 13) zuruck (Pfeil CF1). 

Besteht ein Piconetz, weist das Master-Terminal eines seiner Slave-Terminals an, auf 
Suchanfragen (Inquiries) von anderen nicht eingebundenen Terminals zu horen. In 
diesem Fall wechselt die DPM-Software des vom Master-Terminal besthnmten Slave- 
Terminals vom Zustand Connected-Slave (Rechteck 1 8) in den Zustand NE-Inquiry- 
Scan (Rechteck 20) iiber (Pfeil MR). Nach Ablauf einer vorgegebenen Zeit (Timeout) 
wechselt die DPM-Software des Terminals wieder in den Connected-Slave Zustand 
(Rechteck 1 8) zuruck (Pfeil T06). 

Empfangt ein Slave-Terminal im Zustand NE-Ihquiry-Scan (Rechteck 20) von einem 
nicht im Netzwerk eingebundenen Terminal eine Suchanfrage, dann beantwortet es 
diese, beendet das Horen auf Suchanfragen und wechselt in den Zustand Connected- 
Slave (Rechteck 1 8) zuruck (Pfeil IA3). AuBerdem teilt es dem Master-Terminal mit, 
dass ein neues Terminal entdeckt wurde, welches Suchanfragen ausfuhrt. Die DPM- 
Software des Master-Terminals wechselt dann von dem Zustand Connected-Master 
(Rechteck 19) in den Zustand NE-Inquiry (Rechteck 21) iiber (Pfeil SR). Das Master- 
Terminal startet eine Suchanfrage und empfangt eine Antwort (FHS-Paket) vom 
einzubindenden Tenriinal. Fur den dann folgenden Verbindungsaufbau geht die DPM- 
Software des Master-Tenmnals in den Zustand NE-Page (Rechteck 22) iiber (Pfeil IR2). 
Falls das Master-Terminal nach einer vorgegebenen Zeit keine Antwort erhalt, geht 
dessen DPM-Software in den Zustand Connected-Master (Rechteck 19) zuruck (Pfeil 
T07). 

In dem Zustand NE-Page (Rechteck 22) wird das einzubindende Terminal gerufen 
(Page), welches auf die Suchanfrage im Zustand NE-lhquiry eine Antwort gesendet hat 
Sobald das Terminal auf die Rufanfrage antwortet, wird die Verbindung aufgebaut und 
die DPM-Software des Master-Terminals geht in den Zustand Connected-Master 
(Rechteck 19) uber (Pfeil PR2). Im anderen Fall - bei erfolglosem Verbindungsaufbau - 
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geht die DPM-Software ebenfalls in den Zustand Connected-Master (Rechteck 19) 
zuruck (Pfeil CF2) und weist das nachste Slave-Terminal an, auf Suchanfiragen zu 
horen, d.h. zu priifen, ob ein nicht eingebundenes Terminal Suchanfragen ausfuhrt. 

In dem Fall, dass ein Netzwerkbesteht und ein Terminal sich als Slave-Terminal 
einbinden mochte, wechselt die DPM-Software des einzubindenden Terminals nach 
Erhalt einer Antwort von dem horenden Slave-Terminal auf seine Suchanfrage aus dem 
Zustand NS-mquiry (Rechteck 13) in den Zustand NS-mquiry-Scan2 (Rechteck 16) 
uber (Pfeil ffi.1) und wartet auf eine Suchanfrage des Master-Terminals. Nach Empfang 
einer Suchanfrage des Master-Terminals sendet es diesem eine Antwort (FHS-Paket). 
Die DPM-Software des Terminals geht in den Zustand NS-Page-Scan2 (Rechteck 15) 
uber (Pfeil IA2) und wartet dann auf eine Rufanfrage (Page) des Master-Terminals. 
Nach Empfang der Rufanfrage und Antwort des Terminals, wird die Verbindung 
aufgebaut und die DPM-Software geht in den Zustand Connected-Slave (Rechteck 18) 
uber (Pfeil PA2). Das Terminal ist im Netzwerk dann als Slave-Terminal eingebunden. 
Anderenfalls nach dem Ablauf einer vorgegebenen Zeit (Timeout) ohne eine Rufanfrage 
geht die DPM-Software in den Zustand NS-Page (Rechteck 17) uber (Pfeil T05) und 
versucht seinerseits eine Rufanfrage zu starten. Bei erfolglosem Verbindungsaufbau 
geht die DPM-Software in den Zustand NS-lhquiry (Rechteck 13) zuruck (Pfeil CF1). 

Zu erwahnen ist, dass nie die Situation eintreten kann, dass ein Terminal des existieren- 
den Netzwerkes im Zustand Inquiry ist und gleichzeitig ein anderes Terminal des 
existierenden Netzwerkes im Zustand Inquiry-Scan ist. Derm Slave-Terminals eines 
bestehenden Netzwerkes wechseln nie in den Zustand Inquiry und das Master-Terminal 
wechselt nie in den Zustand mquiry-Scan. Der verbleibende Fall, dass das Master- 
Terminal im Zustand Inquiry ist wahrend sich gleichzeitig ein Slave-Tenninal im 
Zustand mquiry-Scan befindet, ist ausgeschlossen, da das Master-Terminal nur und erst 
dann in den Zustand Inquiry wechselt, wenn das gerade horende Slave-Terminal den 
Zustand Inquiry-Scan beendet und das Master-Terminal benachrichtigt hat, dass ein 
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neues Terminal Suchanfragen ausfuhrt. Damit wird sichergestellt, dass ein Mitglied 
eines schon dem Netzwerk angehorenden Terminal nicht nochmals entdeckt wird. 

Wenn die DPM-Software von der Anwendungs-Software die Anweisung erhalt, die 
Verbindung abzubauen, veranlasst die DPM-Software, dass die Verbindung abgebaut 
wird und die DPM-Software geht in den Zustand NS-Inquiry-Scanl (Pfeil DI1) bzw. 
NS-Ihquiry (Pfeil DI2) iiber. 

Zur weiteren Optimierung des Netzwerkaufbaus konnen Applikationen uber die DPM- 
API-Software die Adressen unerwttnschter Terminals aufeine sogenannte Sonderliste 
(Blacklist) setzen. Immer dann, wenn ein neues Terminal entdeckt wird, wird zunachst 
von dem Master-Terminal uberpruft, ob es in der Sonderliste enthalten ist la diesem 
Fall wird das Terminal ignoriert, d.h. es wird kein Verbindungsaufbau zu diesem 
Terminal versucht. Anderenfalls wird wie zuvor beschrieben ein Verbindungsaufbau 
15 duTchgefuhrt 



In der Sonderliste sind z.B. solche Terminals aufgefuhrt, die eine bestimmte Zeit zuvor 
im Netzwerk eingebunden waxen und nicht weiter von Interesse sind. Ferner konnen 
solche Terminals in dieser Sonderliste gespeichert werden, die bestimmte Dienste nicht 
anbieten. Beispielsweise wird fur das Netzwerk ein Drucker gesuchtund alle nicht 
diesen Drucker-Dienst aufweisenden Terminals werden in dieser Sonderliste abgelegt. 
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Die erfindungsgemaBe Prozedur eignet sich insbesondere fur Netzwerke, in denen 
hohe Dienstgute (d.h. moglichst hohe verfugbare Bandbreite, moghchst wenig Storun- 
25 gen oder gar Unterbrechungen der existierenden Verbindungen) des Netzwerkes er- 
wunscht ist. Die beschriebene Prozedur zur Erweiterung des Netzwerkes stort die 
Kommunikation der bereits dem Netzwerk angehorenden Gerate so wenig wie iiber- 
haupt moghch. Hauptursache fur Storungen in diesem Zusammenhang ist insbesondere 
das Ausfuhren von Suchanfragen (Inquiry), da wahrend der Ausfuhrung einer 
Suchanfrage die verfugbare Bandbreite der existierende Verbindungen stark reduziert 
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und unter Umstanden sogar eine vollige Unterbrechung der Kommunikation zur Folge 
hat In der erfindungsgemaBen Prozedur fuhrt nur das Master-Terminal Suchanfragen 
aus und dies auch nur dann, wenn sichergestellt ist, dass ein neues Terminal in der Nahe 
ist Zur Erweiterung eines existierenden Netzwerkes urn ein Terminal, muss das Master- 
5 Terminal des Netzwerkes daher lediglich eine einzige Suchanfrage ausfuhren. Da ande- 
rerseits allein schon zum Herausfinden der Adresse des neuen Terminals mindestens 
eine Suchanfrage zwingend notwendig ist, zeichnet sich die erfindungsgemafie Prozedur 
durch die minimal mogliche Anzahl Suchanfragen aus. 

10 Wie oben schon erwahnt enfhalt ein Paket ein Feld, welches als „Class of service" 
bezeichnet und welches fur die Antwort auf eine Suchanfrage verwendet wird Der 
gegenwartige Bluetooth-Standard hat noch einige Bits in diesem Feld reserviert, die 
bisher nicht belegt sind. Ein reserviertes Bit dieses Feldes kann zur Kennzeichnung 
dienen, ob ein Terminal mit einem Netzwerk verbunden ist. Dadurch lasst sich ein 

1 5 schnellerer Aufbau des Netzwerkes erreichen. 

Dieses reservierte Bit soil im folgenden als Verbindungsbit bezeichnet werden. Ist ein 
Terminal bereits in ein Netzwerk eingebunden (verbunden) ist dieses Verbindungsbit 
auf logisch „1" und sonst auf logisch „0" gesetzt. 



Das Zustandsdiagramm fur die DPM-Software bei Verwendung dieses Verbindungsbits 
ist in Fig. 4 dargestellt. Es ist gegenuber der Fig. 3 ein zusatzlicher Zustandiibergang 
hinzugekonnnen. Der Pfeil IRln gibt den Zustandsubergang vom Zustand NS-Inquiry 
(Rechteck 13) zum Zustand NS-Page (Rechteck 17) an. Weiter wird das Verbindungsbit 

25 bei den Zustandsubergangen vom Zustand NS-Inquiry-Scanl (Rechteck 12) zum 

Zustand NS-Page-Scanl (Rechteck 14) (Pfeil IAln anstatt IA1 in Fig. 3), vom Zustand 
NS-Inquiry (Rechteck 13) zum Zustand NS-Ihquiry-Scan2 (Rechteck 16) (Pfeil IRlc 
anstatt IR1 in Fig. 3) und vom Zustand NE-Ihquiry-Scan (Rechteck 20) zum Zustand 
Connected-Slave (Rechteck 18) (Pfeil IA3c anstatt IA3 in Fig. 3) verwendet Weitere 

30 Anderungen bestehen nicht zwischen den Fig. 3 und 4. 
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Bin noch unverbundenes Terminal, dass sich im Zustand NS-Ihquiry-Scanl (Rechteck 
12) befindet, antwortet auf eine Suchanfrage mit auf logisch „0" gesetztem Verbin- 
dungsbit und wechselt in den Zustand NS_Page-Scanl (Rechteck 14) (Pfeil IAln). 

5 

Bin beieits verbundenes Slave-Terminal, dass sich im Zustand NE-Inquiry-Scan 
(Rechteck 20) befindet, antwortet dagegen auf eine Suchanfrage mit auf logisch „1" 
gesetztem Verbindungsbit und wechselt in den Zustand Connected-Slave (Rechteck 1 8) 
(Pfeil IA3c). 

10 

Ausgewertet wird das Verbindungsbit von einem noch unverbundenem Terminal, dass 
sich im Zustand NS-Inquiry (Rechteck 13) befindet. Wenn es eine Antwort auf seine 
Suchanfrage erhalt, kann es mit Hilfe des Verbindungsbits entscheiden, ob das andere 
Terminal ebenfalls noch unverbunden ist (Verbindungsbit ist logisch „0") oder bereits 
15 als Slave-Terminal einem Netzwerk angehort (Verbindungsbit ist logisch „1"). 

hn ersten Fall (Verbindungsbit ist logisch „0"), wird ein neues Netzwerk aufgebaut, in 
dem das anfragende Terminal die Rolle des Master-Terminals und das andere die Rolle 
des Slave-Terminals ubernimmt Dazu wechselt das anfragende Terminal zunachst in 
20 den Zustand NS-Page (Rechteck 17) (Pfeil IRln) und ruft anschliefiend das andere 
Terminal, wodurch eine Verbindung aufgebaut wird. 

Im anderen Fall (Verbindungsbit ist logisch „1"), wird das anfragende Terminal als 
weiteres Slave-Terminal dem bereits existierenden Netzwerk beitreten. Dazu wechselt 
25 das anfragende Terminal zunachst in den Zustand NS-Ihquiry-Scan2 (Rechteck 16) 
(Pfeil IRlc) und wartet auf die Suchanfrage des Master-Terminals des existierenden 
Netzwerkes. 
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Durch diese MaBnahme lasst sich der initiale Netzwerkaufbau schneller durchfuhren, da 
nicht eine vorgegebene Zeit (Timeout) abgewartet werden muss, urn festzustellen, dass 
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beide Terminals noch unverbunden sind. Id dieser Situation kann mit Ifilfe des 

VerbmdungsbitsdkektvomZustandNS-InquiryCRechteck 

(Rechteck 17) gewechselt werden (Pfeil IRln) statt- wie inFig. 3 dargestellt - nach 

ernem erfolglosern Warten auf eine Suchanfrage fiber den Zustand NS-fcquiry-Scan2 

(Rechteck 16) in den Zustand NS-Page (Rechteck 17) zu wechseln (Pfeil T04) 
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patentansprOche 



1. Netzwerk mit wenigstens einem Slave-Terminal und einem damit verbundenen 
Master-Terminal, das zur Beauftragung wenigstens eines Slave-Terminals zum Priifen 
von Suchanfragen nach wenigstens einem anderen in das Netzwerk einzubindenden 
Terminal vorgesehen ist, 

5 wobei das beauftragte Slave-Terminal nach Detektierung eines noch nicht 

eingebundenen Terminals zur Weiterleitung der empfengenen Suchanfirage an das 
Master-Terminal vorgesehen ist und das Master-Terminal nach Empfeng der 
Suchanfirage vom Slave-Terminal zum Verbindungsaufbau mit dem noch nicht 
eingebundenen Terminal vorgesehen ist. 

10 

2. Netzwerk nach Anspruch 1, 

dadurch gekennzeichnet ' 

dass das Master-Terminal nach Empfang einer Suchartfrage eines bisher nicht 

eingebundenen Terminals zur Sendung einer Suchanfirage vorgesehen ist 

15 

3 . Netzwerk nach Anspruch 1 , 
dadurch gekennzeichnet 

dass das Master-Terminal nach Empfong einer Suchanfirage eines bisher nicht 
eingebundenen Terminals zum Verbindungsaufbau mit diesem Terminal unter 
20 bestimmten Bedingungen vorgesehen ist 
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4. Netewerk nach Anspruch 3, 
dadurch gekennzeichnet. 

dass ein im Netzwerk eingebundenes Slave-Terminal nicht zum Wechsel in den 
Zustand vorgesehen ist, in welchem es eine Antwort auf eine Anfiage eines anderen 
5 Terminals sendet, wahrend gleichzeitig das Master-Terminal Sucharrfragen ausfuhrt. 

5. Netzwerk nach Anspruch 1, 
dadurch g ekenn zeichnet. 

dass ein im Netzwerk eingebundenes Slave-Terminal nicht zum Wechsel in den 
10 Zustand vorgesehen ist, in welchem es eine Antwort auf eine Anfiage eines anderen 
Terminals sendet. 

6. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet. 

dass ein Terminal eine nach dem Bluetooth-Standard arbeitende erste Software- 
Komponente und eine zweite Software-Komponente zur Steuerung der ersten Software- 
Komponente, welche zur Umsetzung von Anweisungen einer dritten anwendungs- 
orientierten Software vorgesehen ist, und 

dass die zweite Software-Komponente zur Einbindung eines Terminals vorgesehen ist. 

7. Nelzwerk nach Anspruch 1, 
dadurch peVenngeichnftt, 

dass das Master-Terminal dazu vorgesehen ist, nur ein einziges und nicht an der 
Kommunikation beteiligtes Slave-Tenninal mit dem Priifen von Suchanfragen nach 
wenigstens einem anderen in das Netzwerk einzubindenden Terminal zu beauftragen. 
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8. Netzwerk nach Anspruch 1 , 
dadurch geke" n^fti^net. 

dass wenigstens eine zwischen den Terminals versendete Nachricht die Information 
enthalt, ob ein Terminal in einem Netzwerk eingebunden ist 

5 

9. Terminal, welches zur Einbindung als Slave- oder Master-Terminal in einem 
Netzwerk vorgesehen ist, 

wobei das Terminal als Master-Terminal zur Beauftragung wenigstens eines Slave- 
Terminals zum Priifen von Suchanfragen nach wenigstens einem anderen in das 
10 Netzwerk einzubindenden Terminal vorgesehen ist, 

wobei das Tenninal als beauftragtes Slave-Terminal nach Detektierung eines noch nicht 
eingebunden Terminals zur Weiterleitung der empfangenen Suchanfrage an das Master- 
Terminal vorgesehen ist und 

das Terminal als Master-Terrninal nach Empfang der Suchanfrage vom Slave-Terminal 
1 5 zum Verbindungsaufbau mit dem noch nicht eingebundenen Terminal vorgesehen ist. 
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Dynamischer Netzwerkaufbau bei drahtlosen Adhoc-Netzwerken 

Die Erfindung bezieht sich auf ein Netzwerk mit wenigstens einem Slave-Terminal und 
einem damit verbundenen Master-Terminal, das zur Beauftragung wenigstens eines 
Slave-Terminals zum Prufen von Suchanfragen nach wenigstens einem anderen in das 
Netzwerk einzubindenden Terminal vorgesehen ist. Das beauftragte Slave-Texxninal 
leitet nach Detektierung eines noch nicht eingebunden Terminals die empfangene 
Suchanfrage an das Master-Terminal welter. Das Master-Terminal bautnaeh Empfang 
der Suchanfiage vom Slave-Terminal eine Verbindung mit dem noch nicht eingebun- 
denen Terminal auf. 



Fig. 2 




FIG. 1 





FIG. 4 
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